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What is Claimed is: 

1 . A data transformation system for use in a heterogeneous 
computer system, said data transformation system comprising: 

at least one client adapted to initiate a request for 
transformation of data in a first data format to data in a second data format; 

a plurality of peer transformation servers, each of said 
transformation servers including a plurality of data converters and a representation of 
available data transformations between a plurality of input data formats associated 
with at least some of said transformation servers and a plurality of output data formats 
associated with at least some of said transformation servers, said representation 
including a plurality of unidirectional edges, with each one of said edges extending 
from one of said input and output data formats to another of said input and output data 
formats, said transformation servers collectively including at least one of said data 
converters for each of said edges, at least one of said transformation servers adapted 
to receive said request for transformation of data and select at least one intermediate 
data transformation from said first data format to at least one intermediate data format 
and a final data transformation from said intermediate data format to said second data 
format, with each of said intermediate and final data transformations being associated 
with a corresponding one of said edges, said at least one of said transformation 
servers adapted to initiate a plurality of said data converters corresponding to said 
selected intermediate and final data transformations, in order to obtain said data in the 
second data format, and dispose said data in the second data format; and 

a communication network adapted to provide communication 
among said transformation servers and said client. 

2. The data transformation system of Claim 1 wherein each of 
said transformation servers further includes a matrix having said input data formats, 
said output data formats and a value for each pair of said input and output data 
formats, said value representing whether a data transformation from said input data 
format to said output data format of said pair is feasible; and wherein said one of said 
transformation servers accesses said matrix of said one of said transformation servers 
to determine if said request for a transformation of data is feasible before selecting 
said intermediate and final data transformations. 
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3 . The data transformation system of Claim 2 wherein said matrix 
is a reachability matrix. 

4. The data transformation system of Claim 1 wherein said one of 
said transformation servers employs a breadth-first search to select said intermediate 
and final data transformations. 

5. The data transformation system of Claim 4 wherein said one of 
said transformation servers includes an adjacency matrix having said input data 
formats, said output data formats and a value for each pair of said input and output 
data formats, said value representing whether a data transformation directly from said 
input data format to said output data format of said pair is possible; and wherein said 
one of said transformation servers further includes a routine to convert said adjacency 
matrix to said reachability matrix. 

6. The data transformation system of Claim 1 wherein said 
transformation servers further collectively include a plurality of said data converters 
for at least one of said edges; and wherein said one of said transformation servers 
selects and initiates one of said plurality of data converters for said at least one of said 
edges. 

7. The data transformation system of Claim 6 wherein said 
transformation servers include a first transformation server and a second 
transformation server, said first transformation server includes a first data converter 
for one of said edges, said second transformation server includes a second data 
converter for said one of said edges; and wherein said one of said transformation 
servers includes an algorithm to evaluate and select one of said first and second data 
converters for said one of said edges. 

8. The data transformation system of Claim 7 wherein each of 
said first and second data converters have a cost associated with said one of said 
edges; and wherein said algorithm evaluates the costs of said first and second data 
converters to select one of said first and second data converters for said one of said 
edges. 

9. The data transformation system of Claim 7 wherein each of 
said first and second data converters has a time duration associated with said one of 
said edges; and wherein said algorithm evaluates the time durations of said first and 



-74- 



287946-00001 



second data converters to select one of said first and second data converters for said 
one of said edges. 

10. The data transformation system of Claim 7 wherein each of 
said first and second data converters has a quality value associated with said one of 
said edges; and wherein said algorithm evaluates the quality values of said first and 
second data converters to select one of said first and second data converters for said 
one of said edges. 

1 1 . The data transformation system of Claim 7 wherein each of 
said first and second data converters has a conversion performance vector associated 
with said one of said edges; and wherein said algorithm evaluates the conversion 
performance vectors of said first and second data converters to select one of said first 
and second data converters for said one of said edges. 

12. The data transformation system of Claim 1 1 wherein said 
conversion performance vector includes a plurality of attributes, which are selected 
from the list comprising: a count of conversion failures by a corresponding one of said 
data converters, whether said corresponding one of said data converters is local or 
remote with respect to said one of said transformation servers, a value representing 
quality of conversion by said corresponding one of said data converters, and a size of 
a file to be converted by said corresponding one of said data converters. 

13. The data transformation system of Claim 1 1 wherein said 
conversion performance vector includes a direct cost attribute, a quality attribute and 
a time duration attribute, with each of said attributes having a weight value associated 
therewith. 

14. The data transformation system of Claim 13 wherein at least 
one of said attributes has a static value. 

15. The data transformation system of Claim 1 3 wherein at least 
one of said attributes has a dynamic value. 

16. The data transformation system of Claim 6 wherein said 
transformation servers include a first transformation server, a second transformation 
server and a third transformation server, said first transformation server includes a 
first data converter for one of said edges, said second transformation server includes a 
second data converter for said one of said edges, said third transformation server 
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includes a third data converter for said one of said edges; wherein said third 
transformation server is offline; and wherein said one of said transformation servers 
includes an algorithm to evaluate and select one of said first and second data 
converters for said one of said edges. 

17. The data transformation system of Claim 1 wherein said client 
is a transformation server. 

18. The data transformation system of Claim 1 wherein said 
communication network is a computer network; and wherein said client is a computer 
communicating on said computer network. 

19. The data transformation system of Claim 1 wherein said 
transformation servers include a first transformation server and a second 
transformation server, said first transformation server includes a set of data converters 
for at least some of said edges, said second transformation server includes a 
corresponding set of said data converters for said at least some of said edges; and 
wherein said one of said transformation servers includes an algorithm to evaluate and 
select from the data converters of said set and the data converters of said 
corresponding set. 

20. The data transformation system of Claim 19 wherein each of 
said first and second data converters has a conversion performance vector associated 
with said one of said edges; and wherein said algorithm evaluates the conversion 
performance vectors of said first and second data converters to select one of said first 
and second data converters for said one of said edges. 

21. The data transformation system of Claim 19 wherein said one 
of said transformation servers is said first transformation server; and wherein said first 
transformation server includes a first routine to invoke a data converter of said first 
transformation server, and a second routine to invoke a data converter remote from 
said first transformation server and associated with said second transformation server. 

22. The data transformation system of Claim 1 wherein said first 
and second data formats are selected from the list comprising a file, facsimile data, 
scanned data, and image data. 

23. The data transformation system of Claim 1 wherein at least one 
of said first and second data formats is an application specific format. 
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24. The data transformation system of Claim 1 wherein at least one 
of said first and second data formats is a hard copy. 

25. The data transformation system of Claim 1 wherein at least one 
of said first and second data formats is selected from the list comprising HTML, RTF, 
facsimile data, scanned data, image data, and printed data. 

26. The data transformation system of Claim 1 wherein said first 
and second data formats are selected from the list of data formats comprising a file, 
facsimile data, scanned data, image data, an application specific format, a hard copy, 
HTML, and RTF; and wherein said one of said transformation servers acquires said 
data in said first data format in one of said data formats and disposes said data in said 
second data format in a different one of said data formats. 

27. The data transformation system of Claim 1 wherein said 
request includes a data file in said first data format, a definition of said second data 
format, and an instruction for disposing said data in the second data format. 

28. The data transformation system of Claim 27 wherein said 
instruction is selected from the list comprising: holding said data in the second data 
format for a predetermined time for subsequent retrieval of said data in the second 
data format and opening a connection on said communication network between said 
client and said one of said transformation servers before returning said data in the 
second data format to said client, returning said data in the second data format by 
opening a connection between said one of said transformation servers and said client 
before returning said data in the second data format to said client, keeping a 
connection open on said communication network between said client and said one of 
said transformation servers until after receiving said data in the second data format, 
mailing said data in the second data format, and copying said data in the second data 
format. 

29. The data transformation system of Claim 28 wherein said 
instruction is mailing said data in the second data format in an electronic mail 
message over said communication network. 

30. The data transformation system of Claim 28 wherein said one 
of said transformation servers has disk storage; and wherein said instruction is 
copying said data in the second data format to said disk storage. 
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3 1 . The data transformation system of Claim 28 wherein one of 
said transformation servers has disk storage; and wherein said instruction is copying 
said data in the second data format to said disk storage over said communication 
network. 

32. The data transformation system of Claim 1 wherein said at least 
one client includes a plurality of client applications and a plurality of transformation 
servers; and wherein said one of said transformation servers includes a routine for 
receiving requests from each of said client applications and transformation servers, 
and a queue for storing said received requests. 

33. The data transformation system of Claim 1 wherein said data in 
a first data format was created by an application; and wherein said one of said 
transformation servers initiates at least one data converter including a corresponding 
application to obtain said data in the second data format. 

34. The data transformation system of Claim 1 wherein said data in 
a first data format was created by a first application; and wherein said one of said 
transformation servers initiates at least one data converter including a different second 
application to obtain said data in the second data format. 

35. The data transformation system of Claim 1 wherein said data in 
a first data format was created by a first application; wherein said one of said 
transformation servers initiates at least one data converter including a corresponding 
first application to obtain data in said intermediate data format, and initiates at least 
one data converter including a second different application to obtain said data in said 
second data format. 

36. The data transformation system of Claim 35 wherein said one 
of said transformation servers includes an algorithm to evaluate and select said at least 
one data converter including a corresponding first application and said at least one 
data converter including a second different application. 

37. The data transformation system of Claim 35 wherein some of 
said data converters are remote from said one of said transformation servers; and 
wherein said one of said transformation servers includes a routine to invoke said 
remote data converters. 
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38. The data transformation system of Claim 35 wherein some of 
said data converters are local to said one of said transformation servers; and wherein 
said one of said transformation servers includes a routine to invoke said local data 
converters. 

39. The data transformation system of Claim 35 wherein a first set 
of said data converters are remote from said one of said transformation servers, and a 
second set of said data converters are local to said one of said transformation servers; 
and wherein said one of said transformation servers includes an algorithm to evaluate 
and select some of said first and second sets of said data converters, a routine to 
invoke one of the first set of said data converters, and a routine to invoke one of the 
second set of said data converters. 

40. The data transformation system of Claim 39 wherein said edges 
include a first edge, a second edge and a third edge; wherein said transformation 
servers include a first transformation server having a first data converter for the first 
edge, and a second transformation server having a second data converter for the 
second edge, said first and second transformation servers being remote from said one 
of said transformation servers, which has a third data converter for the third edge; and 
wherein said algorithm evaluates and selects the first data converter in the first 
transformation server, the second data converter in the second transformation server, 
and the third data converter in said one of said transformation servers. 

41 . A data transformation system for use in a heterogeneous 
computer system, said data transformation system comprising: 

at least one client adapted to initiate a request for 
transformation of data in a first data format to data in a second data format; 

a plurality of peer transformation servers, each of said peer 
transformation servers comprising: 

means for receiving said request, 

a plurality of data converter means for converting data 
in a data format to data in another data format, 

means for representing data transformations between a 
plurality of input data formats associated with at least some of said peer 
transformation servers and a plurality of output data formats associated with at least 



-79- 



287946-00001 



some of said peer transformation servers, said means for representing including a 
plurality of unidirectional edges, with each one of said edges extending from one of 
said input and output data formats to another of said input and output data formats, 
said peer transformation servers collectively including at least one of said data 
converter means for each of said edges, 

means responsive to said received request for selecting 
at least one intermediate data transformation from said first data format to at least one 
intermediate data format and a final data transformation from said intermediate data 
format to said second data format, with each of said intermediate and final data 
transformations being associated with a corresponding one of said edges, 

means for initiating a plurality of said data converter 
means corresponding to said selected intermediate and final data transformations, in 
order to obtain said data in the second data format, and 

means for disposing said data in the second data format; 

and 

means for providing communication among said peer 
transformation servers and said client. 

42. The data transformation system of Claim 41 wherein each of 
said data converter means includes a wrapper and at least one of an application and a 
device, with each of said wrappers having a common application programming 
interface to a corresponding one of said peer transformation servers; and wherein said 
means for initiating includes a routine for invoking said wrappers, in order to provide 
said selected intermediate and final data transformations. 

43 . The data transformation system of Claim 42 wherein said 
means for initiating includes a routine for determining a failure of one of said invoked 
wrappers, for reselecting a corresponding data transformation, and for invoking 
another wrapper of another data converter means for said data transformation. 

44. The data transformation system of Claim 42 wherein said 
means for initiating further includes a routine for determining a success or failure of a 
data conversion associated with one of said invoked wrappers. 

45. The data transformation system of Claim 44 wherein said 
routine increments a failure counter associated with one of said invoked wrappers 
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after determining a failure of a data conversion associated with said one of said 
invoked wrappers, reselects another wrapper for said corresponding data 
transformation, and invokes said another wrapper. 

46. The data transformation system of Claim 44 wherein said 
routine decrements a failure counter associated with one of said invoked wrappers 
after determining a success of a data conversion associated with said one of said 
invoked wrappers, and invokes another wrapper associated with a subsequent data 
transformation of said selected intermediate and final data transformations. 

47. The data transformation system of Claim 42 wherein said 
means for initiating includes a routine for determining a catastrophic failure of a data 
conversion associated with one of said invoked wrappers, for terminating said one of 
said invoked wrappers, and for terminating a peer transformation server 
corresponding to said one of said invoked wrappers. 

48. A method for transforming data in a heterogeneous computer 
system, said method comprising the steps of: 

initiating a request for transformation of data in a first data 
format to data in a second data format; 

communicating said request over a communication network; 

receiving said request in one of a plurality of peer 
transformation servers; 

including with each of said peer transformation servers a 
plurality of data converters and a representation of data transformations between a 
plurality of input data formats associated with at least some of said peer 
transformation servers and a plurality of output data formats associated with at least 
some of said peer transformation servers; 

including with said representation a plurality of unidirectional 
edges, with each one of said edges extending from one of said input and output data 
formats to another of said input and output data formats; 

providing at least one of said data converters for each of said 

edges; 

selecting at least one intermediate data transformation from 
said first data format to at least one intermediate data format; 
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selecting a final data transformation from said intermediate data 
format to said second data format; 

initiating a plurality of said data converters corresponding to 
said selected intermediate and final data transformations, in order to obtain said data 
in the second data format; and 

disposing said data in the second data format. 

49. The method of Claim 48 further comprising: 

including with each of said data converters a wrapper and at 
least one of an application and a device; and 

employing a common application programming interface to a 
corresponding one of said peer transformation servers with each of said wrappers. 

50. The method of Claim 49 further comprising: 
employing a script as one of said wrappers. 

5 1 . The method of Claim 49 further comprising: 
requesting interaction by a human being from one of said 

wrappers. 

52. The method of Claim 51 further comprising: 
employing hard copy as said second data format; 
printing said hard copy; and 

requesting disposition of said hard copy by said human being. 

53. The method of Claim 48 further comprising: 
employing a data file as said second data format; and 
sending said data file over said communication network. 

54. The method of Claim 53 further comprising: 

sending said data file as part of an electronic mail message. 

55. The method of Claim 53 further comprising: 

receiving said sent data file from said communication network; 

and 

displaying said received data file. 

56. The method of Claim 55 further comprising: 
printing said received data file. 

57. The method of Claim 48 further comprising: 
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sending a status request regarding said request for 
transformation of data over said communication network; 

receiving said status request; and 

returning a current status of said requested transformation over 
said communication network. 

58. The method of Claim 48 further comprising: 

sending a request to cancel said request for transformation of 
data over said communication network; 

receiving said request to cancel; and 
canceling said requested transformation. 

59. The method of Claim 48 further comprising: 

including with said request for transformation of data a source 
type to define said first data format, a destination type to define to said second data 
format; a file of said data in said first data format, and disposition instructions for said 
data in said second data format; and 

communicating said source type, said destination type, said file, 
and said disposition instructions over said communication network. 

60. The method of Claim 48 further comprising: 
determining if said request for a transformation of data is 

feasible before selecting said intermediate and final data transformations. 

61. The method of Claim 48 further comprising: 

including with each of said data converters a wrapper and at 
least one of an application and a device; 

employing a configuration file in a local transformation server 
to define a plurality of remote transformation servers; and 

polling at least some of said remote transformation servers to 
determine a list of available wrappers. 

62. The method of Claim 48 further comprising: 
employing a graph as said representation of data 

transformations ; 

employing a first graph in a first transformation server; 
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employing a different second graph in a second transformation 

server; 

initiating a request from said first transformation server for the 
second graph of said second transformation server; 

sending said second graph from said second transformation 
server to said first transformation server; and 

merging said second graph with said first graph. 

63 . The method of Claim 48 further comprising: 
employing a graph as said representation of data 

transformations; and 

dynamically updating said graph. 

64. The method of Claim 63 further comprising: 
employing as said graph a local graph; 
employing a configuration file for each of said peer 

transformation servers; 

defining some of said peer transformation servers in said 

configuration file; 

requesting a remote graph from each of said defined some of 
said peer transformation servers; 

sending said remote graphs from at least some of said defined 
some of said peer transformation servers; 

receiving said sent remote graphs; and 

merging said received remote graphs with the local graph. 

65. The method of Claim 63 further comprising: 
employing as said graph a local graph; 

requesting a list of transformation servers from one of said peer 
transformation servers; 

sending said list; 
receiving said list; 

requesting a remote graph from each of said peer 
transformation servers in said received list; 
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sending said remote graph from at least some of said peer 
transformation servers in said received list; 

receiving said sent remote graphs; and 

merging said received remote graphs with the local graph. 

66. The method of Claim 63 further comprising: 
employing as said graph a local graph; 

multicasting said graph from one of said peer transformation 
servers to some of said peer transformation servers; 

receiving said multicasted graph at one of said some of said 
peer transformation servers; and 

merging said received multicasted graph with the local graph of 
said one of said some of said peer transformation servers. 

67. The method of Claim 66 further comprising: 
multicasting a time-to-live counter with said graph; 
receiving said multicasted time-to-live counter with said 

multicasted graph at said one of said some of said peer transformation servers; 

decrementing said received multicasted time-to-live counter; 

and 

multicasting said received multicasted graph with said 
decremented time-to-live counter to some of said peer transformation servers if said 
decremented time-to-live counter is greater than a predetermined value. 

68. The method of Claim 48 further comprising: 
adding another data converter to one of said peer 

transformation servers for one of said edges; 

maintaining a constant representation of said edges; and 
defining for said one of said edges at least two edgelets 

corresponding to a previous data converter and said added data converter for said one 

of said edges. 

69. The method of Claim 68 further comprising: 

evaluating costs associated with said at least two edgelets; and 
selecting one of said data converters corresponding to one of 
said edgelets having the least cost. 
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70. The method of Claim 48 further comprising: 
detecting a failure of one of said data converters; and 
invoking an alternative one of said data converters. 

7 1 . The method of Claim 48 further comprising: 
deleting one of said edges; and 
recomputing said representation. 

72. The method of Claim 48 further comprising: 
detecting a failure of one of said data converters; 
reselecting at least one intermediate data transformation from 

said first data format to at least one intermediate data format; 

reselecting a final data transformation from said reselected 
intermediate data format to said second data format; and 

reinitiating a plurality of said data converters corresponding to 
said reselected intermediate and final data transformations, in order to obtain said data 
in the second data format. 

73. The method of Claim 48 further comprising: 
detecting a failure of one of said data converters; 
polling at least some of said peer transformation servers to 

locate a data converter corresponding to said failed one of said data converters; 

reselecting at least one intermediate data transformation from 
said first data format to at least one intermediate data format; 

reselecting a final data transformation from said reselected 
intermediate data format to said second data format; and 

reinitiating a plurality of said data converters corresponding to 
said reselected intermediate and final data transformations, in order to obtain said data 
in the second data format. 

74. The method of Claim 48 further comprising: 

employing a conversion performance vector associated with 

one of said edges; 

including with said conversion performance vector a plurality 
of attributes and a plurality of weight values; 
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employing a file having a file-size and one of said input and 
output electronic formats; 

employing as one of said attributes a cost which is a function of 
said file-size and the data converters for said one of said edges; and 

evaluating the conversion performance vector to select one of 
said data converters for said one of said edges. 

75 . The method of Claim 66 further comprising: 
multicasting availability of one of said peer transformation 

servers to some of said peer transformation servers. 

76. The method of Claim 66 further comprising: 
adding one of said data converters to one of said peer 

transformation servers; and 

multicasting availability of said one of said data converters to 
some of said peer transformation servers. 

77. The method of Claim 66 further comprising: 

deleting one of said data converters from one of said peer 
transformation servers; and 

multicasting deletion of said one of said data converters to 
some of said peer transformation servers. 

78. The method of Claim 48 further comprising: 
employing a file of voice data; 

employing a unique identifier, which identifies a person, 
application or device which originated the voice data; 

including said file of voice data and said unique identifier with 
said request for transformation of data; 

accessing a voice profile based upon said unique identifier; and 

employing said voice profile to convert said file of voice data 

to text data. 

79. The method of Claim 48 further comprising: 

initiating a request for transformation of data in a third data 
format to data in a fourth data format; 
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selecting one data transformation from said third data format to 
said fourth data format; 

initiating one of said data converters corresponding to said 
selected one data transformation, in order to obtain said data in the fourth data format; 
and 

disposing said data in the fourth electronic format. 

80. The method of Claim 48 further comprising: 

employing a first transformation server including a first data 
converter for one of said edges; 

employing a second transformation server including a second 
data converter for another one of said edges; and 

initiating said first and second data converters, in order to 
obtain said data in the second electronic format. 

8 1 . The method of Claim 48 further comprising: 

employing a first transformation server including a first data 
converter for one of said edges and a second data converter for another one of said 
edges; and 

initiating said first and second data converters, in order to 
obtain said data in the second electronic format. 

82. A method for representing data transformation capabilities and 
selecting a data transformation for a heterogeneous computer system including data in 
a plurality of different data formats, said method comprising the steps of: 

forming a graph to represent a plurality of data transformations 
between a plurality of input data formats and a plurality of output data formats; 

including with said graph a plurality of unidirectional edges, 
with each one of said edges representing a capacity to transform from one of said 
input and output data formats to another of said input and output data formats; 

associating with some of said unidirectional edges at least one 
edgelet each of which represents a data converter for a corresponding one of said 
some of said unidirectional edges; 
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associating with at least one of said unidirectional edges a 
plurality of edgelets each of which represents a data converter for a corresponding one 
of said at least one of said unidirectional edges; and 

selecting at least one of said data converters. 

83 . The method of Claim 82 further comprising: 

inputting a request for a data transformation from one of the 
input data formats to one of the output data formats; and 

finding a transformation path including at least one of said 

edges. 

84. The method of Claim 83 further comprising: 

selecting one of said data converters for each of said at least 
one of said edges of said transformation path. 

85. The method of Claim 84 further comprising: 

removing one of said at least one of said edges from said graph; 

and 

finding an alternative transformation path including another 

one of said edges. 

86. A data transformation server for use in a heterogeneous 
computer system, said data transformation server comprising: 

means for receiving a request for transformation of data in a 
first data format to data in a second data format; 

a plurality of data converters, each of which transforms data 
from one data format to another data format; 

means for storing a graph to represent a plurality of data 
transformations between a plurality of input data formats and a plurality of output 
data formats, said graph including a plurality of unidirectional edges, with each one of 
said edges representing a capacity to transform from one of said input and output data 
formats to another of said input and output data formats, some of said unidirectional 
edges including at least one edgelet each of which represents one of said data 
converters for a corresponding one of said some of said unidirectional edges, at least 
one of said unidirectional edges including a plurality of edgelets each of which 
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represents one of said data converters for a corresponding one of said at least one of 
said unidirectional edges; 

means for initiating at least one of said data converters, in order 
to obtain said data in the second data format; and 

means for disposing said data in the second data format. 
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